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Be s chr eibung 

Verfahren zur Ubertragung von digitalen Informationspaketen 
in einem Datennetz 

Die Erfindung betrifft ein Verfahren zur Ubertragung von di- 
gitalen Informationspaketen in einem Datennetz von einem Sen- 
der zu einem Empfanger sowie einen entsprechenden Sender und 
einen entsprechenden Empfanger. 

In der digitalen Datenubertragung tritt das Problem auf , dass 
Daten aufgrund von schlechten Ubertragungsverbindungen oder 
geringen Bandbreiten wahrend der Ubertragung verloren gehen. 
Insbesondere bei paketorientiertem Datenverkehr fuhren feh- 
lerhafte bzw. verlorengegangene Daten zu einem Verlust von 
vollstandigen Paketen, wodurch der Inhalt nicht mehr korrekt 
wiedergegeben werden kann. Besonders problematisch sind Da- 
tenverluste bei sog. Multimedia-Anwendungen, bei denen die 
Daten oftmals in Echtzeit ohne Verzogerung beim Empfanger an- 
gezeigt werden sollen. 

Aus dem Stand der Technik sind sog. Broadcast- und Multicast- 
Datenubertragungen bekannt, bei denen Daten von einem einzi- 
gen Sender gesendet werden und von einer Vielzahl von Empfan- 
gern empfangen werden konnen. Bei diesen Dateniibertragungen 
konnen zum Fehlerschutz sog. Reed-Solomon-Codes verwendet 
werden. Mit Hilfe der Reed-Solomon-Codes wird den Daten Re- 
dundanz hinzugefugt, so dass bei nicht allzu groBen Datenver- 
lusten beim Empfanger die urspriinglichen Daten rekonstruiert 
werden konnen. Bekannte Fehlerschutz verfahren mithilfe von 
Reed-Solomon-Codes eignen sich beispielsweise fur die ter- 
restrische Datenubertragung gemafi dem DVB-T-Standard (DVB-T = 
Digital Video Broadcast - Terrestrial) und dem dazu kompatib- 
len DVB-H-Standard (Digital Video Broadcast - Handheld) . Es 
treten jedoch Probleme bei der Verwendung von anderen Daten- 
ubertragungsmechanismen auf. Problematisch ist insbesondere 
die Verwendung des zukunftigen Multimedia Broadcast/Multicast 
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Service (MBMS) , bei dem eine Broadcast-Dateniibertragung iiber 
Mobilfunkkanale ermoglicht wird, denn bei einer Datenubertra- 
gung zu einem mobilen Empf anger ist nicht gewahrleistet, dass 
die Datenpakete in der Reihenfolge beirn Empfanger eingehen, 
5 in der sie beim Sender ausgesendet wurden . 

Aufgabe der Erfindung ist es deshalb, ein Verfahren zurn Uber- 
tragen von digitalen Inf ormationspaketen von einem Sender zu 
einem Empfanger zu schaffen, welches eine Broadcast- und Mul- 
10 ticast-Datenubertragung fur eine Vielzahl von Ubertragungs- 
netzen ermoglicht. 

Diese Aufgabe wird durch die unabhangigen Patentansprtiche ge- 
lost. Weiterbildungen der Erfindung sind in den abhangigen 
15 Anspruchen definiert. 

Bei dem erf indungsgemafien Ubertragungsverf ahren werden digi- 
tale Inf ormationspakete von einem Sender zu einem Empfanger 
gesendet, wobei die Inf ormationspakete mittels einer Trans- 

20 portschicht transportiert werden. Unter Transportschicht ist 
hierbei eine Transportschicht im Sinne des OSI- 
Referenzmodells zu verstehen (OSI = Open Systems Interconnec- 
tion) . In dem Verfahren werden in einem ersten Schritt die zu 
ubertragenden Inf ormationspakete im Sender in ein Oder mehre- 

25 re Datenpaketgruppen aufgeteilt. Den Datenpaketgruppen wird 
dann jeweils Redundanzinf ormation in Form von Redundanzpake- 
ten hinzugefiigt. Anschliefiend werden die Inf ormationspakete 
und die Redundanzpakete in den Datenpaketgruppen jeweils urn 
ein Signalisierungsfeld erganzt, in dem Inf ormationen gespei- 

30 chert sind, mit denen die Position des jeweiligen Informati- 
onspaketes bzw. des jeweiligen Redundanzpakets innerhalb der 
jeweiligen Datenpaketgruppen ermittelbar ist. Die Datenpaket- 
gruppen werden dann zum Empfanger iibertragen und im Empfanger 
werden die Signalisierungsf elder der empfangenen Informati- 

35 onspakete und Redundanzpakete ausgelesen. Mit Hilfe der In- 
f ormationen in den Signalisierungsf eldern werden schliefilich 
die Positionen der Inf ormationspakete und Redundanzpakete in 
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den jeweiligen Datenpaketgruppen rekonstruiert . Die Idee der 
Erf indung beruht auf der Erganzung der zu ubertragenden In- 
formationspakete bzw. Redundanzpakete urn ein Signalisierungs- 
feld, rait dem die korrekte Positionierung der einzelnen Pake- 
5 te in den Datenpaketgruppen beim Empfanger gewahrleistet 
wird. Das Verfahren eignet sich somit auch zur Ubertragung 
iiber Datennetze, bei denen Datenpakete nicht in der Reihen- 
folge beim Empfanger ankommen, in der sie vom Sender ausge- 
sendet wurden. 

10 

In einer bevorzugten Ausfuhrungsf orm der Erfindung ist in den 
Signalisierungsf eldern jeweils die Information enthalten, ob 
ein Inf ormationspaket oder ein Redundanzpaket vorliegt. Fer- 
ner ist in den Signalisierungsf eldern vorzugsweise jeweils 

15 die Information enthalten , zu welcher Datenpaketgruppe das 

jeweilige Inf ormationspaket oder Redundanzpaket gehort. Diese 
Information ist insbesondere dann wichtig, wenn groiSe Daten- 
paketverluste auftreten, so dass ganze Paketgruppen verloren 
gehen. In einer weiteren bevorzugten Ausfuhrungsf orm der Er- 

20 findung enthalten die Signalisierungsf elder ferner die Infor- 
mation , ob das jeweilige Inf ormationspaket oder Redundanzpa- 
ket das letzte Inf ormationspaket oder Redundanzpaket in der 
jeweiligen Datenpaketgruppe ist. Mit Hilfe dieser Information 
kann in Kombination mit weiteren Inf ormationeri im Signalisie- 

25 rungsfeld die Grofie der Datenpaketgruppe abgeleitet werden, 
ohne dass Parameter betreffend diese Grofie direkt ubertragen 
werden muss en. 

In einer besonders bevorzugten Ausfuhrungsf orm der Erfindung 
30 handelt es sich bei den Datenpaketgruppen jeweils urn eine Da- 
tenmatrix mit einer Vielzahl von Datenfeldern in einer Mehr- 
zahl von Zeilen und Spalten. Die Datenf elder sind hierbei 
vorzugsweise Datenoktetts f d.h. 8-Bit-Felder . 

35 Werden die Datenpaketgruppen in Form von Datenmatrizen ange- 
ordnet, enthalten die Inf ormationspakete und/oder die Redun- 
danzpakete im Signalisierungsf eld vorzugsweise die Spalten- 
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und/oder Zeilenadresse des jeweiligen Inf ormationspakets Oder 
Redundanzpakets in der Datenmatrix . Durch diese Adresse ward 
die Position des ersten Datenfeldes des entsprechenden Daten- 
pakets in der Datenmatrix spezif iziert . Vorzugsweise nehmen 
5 die Redundanzpakete jeweils eine Zeile in der entsprechenden 
Datenmatrix ein, so dass es nicht mehr notig ist, fur die Re- 
dundanzpakete Spaltenadressen zu ubertragen. 



In einer weiteren Ausf uhrungsf orm der Erfindung wird die Zei- 
10 lenlange der Datenmatrix aus der Lange eines korrekt erapfan- 
genen Redundanzpakets rekonstruiert. Ferner konnen ein oder 
mehrere Signalisierungsf elder jeweils zwei Parameter ausge- 
wahlt aus der Parametermenge umfassend die jeweilige Redun- 
danzpaketnummer, die Zeilenadresse des jeweiligen Redundanz- 
15 pakets und die Anzahl der Zeilen, in denen Inf ormationspakete 
enthalten sind, enthalten und mithilfe der zwei Parameter im 
Signalisierungsfeld kann der Parameter der Parametermenge er- 
mittelt werden, der nicht im Signalisierungsfeld enthalten 
ist- Daruber hinaus kann die Anzahl der Zeilen der Datenmat- 
20 rix, die beim Empf anger fur empfangene Redundanzpakete beno- 
tigt werden, mit Hilfe des korrekt empfangenen Redundanzpa- 
kets mit der hochsten Redundanzpaketnummer und dessen Zeilen- 
adresse rekonstruiert werden. 



25 In einer weiteren bevorzugten Ausf uhrungsf orm werden die hin- 
langlich bekannten Reed-Solomon-Codes zur Erzeugung der Re- 
dundanzpakete verwendet. Ferner sind die Signalisierungsf el- 
der vorzugsweise 24-Bit-Felder . 

30 In einer weiteren Ausf iihrungs form des erf indungsgemafien Ver- 
fahrens wartet der Empfanger nach dem Empfang des letzten In- 
formationspakets und des letzten Redundanzpakets einer Daten- 
paketgruppe eine vorgegebene Zeitspanne auf noch fehlende In- 
f ormationspakete oder Redundanzpakete der Datenpaketgruppe . 

35 Hierdurch wird eine effektive Rekonstruktion insbesondere 

dann erreicht, wenn die Datenpakete teilweise verzogert beim 
Empfanger ankommen. 



WO 2005/050901 



PCT/EP2004/052996 



5 



Das erf indungsgemafie Verfahren eignet sich insbesondere bei 
der Verwendung eines Mobilf unknetzes . In Mobilfunknetzen wer- 
den die Daten in der physikalischen Schicht iiber unterschied- 
5 liche Bearer-Services iibertragen, was zu unterschiedlichen 
Datenverzogerungen fiihrt, so dass die Datenpakete nicht mehr 
zwangslaufig in der richtigen Reihenfolge empfangen werden . 
Durch die Verwendung eines Signalisierungsf eldes gemafi der 
Erfindung kann auch in solchen Fallen eine Rekonstruktion der 
10 Datenpakete gewahrleistet werden. 

Neben dem erf indungsgemafien Ubertragungsverf ahren betrifft 
die Erfindung ferner einen Sender zum Senden von digitalen 
Informationspaketen, der in dem erf indungsgemafien Ubertra- 
15 gungsverf ahren verwendbar ist. Der Sender ist derart ausges- 
taltet, dass er folgende Verf ahrensschritte ausfiihren kann: 

die zu iibertragenden Inf ormationspakete werden in eine 

oder mehrere Datenpaketgruppen aufgeteilt; 

- den Datenpaketgruppen wird jeweils Redundanzinformation in 
20 Form von Redundanzpaketen hinzugefiigt ; 

- die Inf ormationspakete und die Redundanzpakete in den Da- 
tenpaketgruppen werden jeweils um ein Signalisierungsf eld 
erganzt, in dem Inf ormationen gespeichert sind, mit denen 
die Position des jeweiligen Inf ormationspakets bzw. des 

25 jeweiligen Redundanzpakets innerhalb der jeweiligen Daten- 

paketgruppe ermittelbar ist; 

die Datenpaketgruppen werden zu einem Empf anger gesendet. 



30 Die Erfindung betrifft daruber hinaus einen Empfanger zum 

Empfang von digitalen Inf ormationspaketen mit Hilfe des er- 
f indungsgemafien Ubertragungsverfahrens, wobei der Empfanger 
derart ausgestaltet ist, dass er folgende Verf ahrensschritte 
ausfiihren kann: 

35 - die von einem Sender gesendeten Inf ormationspakete und Re- 
dundanzpakete werden empfangen; 
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- die Signalisierungsf elder der empfangenen Inf ormationspa- 
kete und Redundanzpakete werden ausgelesen und mithilfe 
der Informationen in den Signalisierungsf eldern werden die 
Positionen der Inf ormationspakete und Redundanzpakete in 
5 den jeweiligen Datenpaketgruppen rekonstruiert . 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend anhand 
der beigefugten Zeichnungen beschrieben. 

10 Es zeigen: 

Figur 1 die schertiatische Darstellung eines Datennetzes f in 

dent das erf indungsgemafie Verfahren zum Einsatz 
kommt; 

15 

Figur 2 die in einer Ausf iihrungsf orm des erfindungsgemafien 

Verfahrens verwendete Datenmatrix; 

Figur 3 die scheraatische Darstellung von zwei im erfin- 
20 dungsgemafien Verfahren verwendbaren Datenpaketty- 

pen; 

Figur 4 den Aufbau eines im erf indungsgemaBen Verfahren 

verwendeten Signalisierungsf eldes fiir ein Informa- 
2 5 tionspaket ; und 

Figur 5 den Aufbau eines im erf indungsgemaBen Verfahren 

verwendeten Signalisierungsf eldes fur ein Redun- 
danzpaket . 

30 

Figur 1 zeigt ein bevorzugtes Szenario, in dem das erfin- 
dungsgemafie Verfahren eingesetzt werden kann. Es handelt sich 
hierbei um die tibertragung von Multimediadaten eines Broad- 
cast-Dienstes f der Daten aussendet, die gleichzeitig von meh- 
35 reren Empfangern empfangen werden konnen. Die Multimediadaten 
werden von einem Broadcast-Multicast-Service-Center BM-SC be- 
reitgestellt und uber ein beliebiges Zwischennetz Z an ein 
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Mobilfunknetz RAN (RAN = Radio Access Network) iibertragen. 
Das Mobilfunknetz RAN umfasst eine Vielzahl von Basisstatio- 
nen Bl bis B5, mittels derer iiber eine Luf tschnittstelle L 
die Multimediadaten an ein Benutzerendgerat UE (UE = User 
5 Equipment) in der Form eines Handys iibertragen werden . 

Der BM-SC erzeugt Inf ormationspakete, die einen Header und 
eine Nutzlast umfassen, wobei die Inf ormationspakete Datenpa- 
kete sind, welche mit Hilfe einer Transportschicht gemafi dem 

10 OSI-Referenzmodell iibertragen werden. Das in Figur 1 darge- 

stellte Szenario unterscheidet sich vom Broadcast-Dienst DVB- 
T darin, dass zum einen eine Dateniibertragung iiber ein Mobil- 
funknetz stattfindet und zum anderen der Datentransport pa- 
ketorientiert iiber eine Transportschicht erfolgt. Bei der . 

15 fJbertragung iiber die Luf tschnittstelle L tritt das Problem 
a.uf, dass beim Datentransport iiber mehrere unterschiedliche 
Mobilfunkkanale die Daten nicht mehr zwangslaufig in der 
cjleichen Reihenfolge ankommen, wie sie von der Basisstation 
gesendet wurden . Ferner treten auf den unterschiedlichen Mo- 

20 fc>ilfunkkanalen Datenpaketverluste auf. Hierdurch wird eine 

Rekonstruktion der zum Benutzerendgerat UE gesendeten Infor- 
mation aufierst schwierig. 

Zur L6sung dieses Problems wird gemafi der Erfindung die Hin- 
25 zufiigung von Redundanzinf ormation zu den Inf ormationspaketen 
sowie die Erganzung der Datenpakete mit einem Signalisie- 
^rungsfeld vorgeschlagen, wobei das Signalisierungsf eld die 
Rekonstruktion der empfangenen Inf ormationspakete in der 
acichtigen Reihenfolge ermoglicht. 

30 

Figur 2 zeigt eine Datenmatrix f in der die Datenpakete gemafi 
einer Ausfiihrungsf orm der Erfindung beim Sender angeordnet 
werden. Die zu ubertragenden Daten werden zunachst in Inf or- 
mationspakete I_l/ I__2, . . . I_M segmentiert, wobei diese Seg- 
35 mentieriing durch geeignete Protokolle auf unterschiedlichen 
^rotokollschichten, wie z.B. RTP/UDP/IP erfolgen kann (RTP = 
Real Time Protocol; UDP = User Datagram Protocol; IP = Inter- 
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net Protocol) . Die einzelnen Inf ormationspakete I_l bis I_M 
umfassen hierbei jeweils Header H_l, H_2,..., H_M sowie Nutz- 
lasten P_l, P_2, . ..P_M. 

5 Die Datenpakete I_l bis I__M werden schliefilich in eine Media- 
Datenmatrix I-M angeordnet^ welche K Zeilen und J Spalten 
aufweist. Die einzelnen Eintrage der Matrix sind hierbei Da- 
tenf elder bestehend aus 8-Bit-Symbolen. Da sich die in der 
Matrix I-M enthaltenen Datenpakete nicht immer exakt auf die 
10 Grofie der Matrix abbilden las sen, wird die Matrix nach dem 
letzten, noch in die Matrix passenden Inf ormationspaket I_M 
mit sog. Padding P aufgefullt. Bevorzugt wird das Paddingfeld 
mit Nullen auf gef ullt - 

15 Nach dem Anordnen der Inf ormationspakete in der Matrix I-M 

werden die Inf ormationspakete mit Redundanz belegt. Dies er- 
folgt spaltenweise durch die Hinzufugung von sog. Reed- 
Solomon-Codes, die dem Fachmann hinlanglich bekannt sind. In 
der hier beschriebenen Ausf uhrungsf orm werden Reed-Solomon- 

20 Codes liber Galois-Felder GF(2 8 ) verwendet. Gemafi der Ausfiih- 
rungsform der Figur 2 werden L Zeilen von Reed-Soloraon-Codes 
in der Form von Redundanzpaketen RS_1, RS_2, . . . RS_L er- 
zeugt, die in der Matrix RS-M angeordnet sind. Es ergibt sich 
auf diese Weise eine Gesamtdatenmatrix GM, die insgesamt N = 

25 K + L Zeilen aufweist. 

Bei den verwendeten Reed-Solomon-Codes handelt es sich um 
sog. (N r K) -Codes, mit denen die ursprunglichen Daten bis zu 
einem Verlust von N-K Symbolen rekonstruiert werden konnen. 

30 Reed-Solomon-Codes sind systematische Codes, mit denen sowohl 
Symbolfehler als auch Symbolverluste detektiert werden, wobei 
im letzteren Fall die Position des Verlustes bekannt sein 
muss. Wenn es r Symbolverluste und s Symbolfehler in einer 
Datenmatrix gibt, konnen alle Pakete rekonstruiert werden, 

35 fur die gilt: 



2s + r < L 
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GemaJB dem erf indungsgemafien Verfahren werden die Informati- 
onspakiete und die Redundanzpakete der Datenmatrix GM noch mit 
einem Signalisierungsf eld versehen. Figur 2 zeigt, an welchen 
5 Stellexi ein solches Signalisierungsf eld in einem Informati- 
onspaket angeordnet werden kann. In Figur 2 sind zwei Alter- 
natively dargestellt, wobei in der oberen Alternative das Sig- 
nalislerungspaket AS nach dem Header H und der Nutzlast PL 
des Iriformationspakets angeordnet ist. Alternativ ist im un- 

10 teren Inf ormationspaket der Figur 2 eine Variant e gezeigt, 

bei dem das Signalisierungsf eld AS zwischen dem Header H und 
der Niatzlast PL angeordnet ist. Es sind jedoch auch andere 
Positi-onen des Signalisierungsf eldes in dem Inf ormationspaket 
moglich. In gleicher Weise kann das Signalisierungsf eld in 

15 den Redundanzpaketen angeordnet werden, denn diese Pakete 
weisen ebenfalls einen Header und eine Nutzlast auf . 

In Figur 4 ist gezeigt, wie das Signalisierungsf eld AS fur 
ein In f ormationspaket gemafi einer Ausfuhrungsf orm der Erfin- 

20 dung aufgebaut sein kann. Das AS-Feld ist ein 24-Bit-Feld, 

wobei die ersten funf Bits Signalisierungsinf ormationen ent- 
halten, die in Figur 4 als "signalling" bezeichnet sind. Das 
erste Bit dieses 5-Bit-Feldes ist ein Datentypen-Flag, das 
anzeigt, ob das entsprechende Paket ein Inf ormationspaket 

25 oder ein Redundanzpaket ist. Handelt es sich urn ein Inf orma- 
tionspaket, wird das Flag auf 0 gesetzt, liegt ein Redundanz- 
paket vor, wird das Flag auf 1 gesetzt. Das zweite Bit des 5-' 
Bit-Feldes ist ein Flag, das anzeigt, ob das vorliegende Da- 
tenpaket das letzte Paket in der Datenmatrix ist. Ist dies 

30 der Fall, wird das Flag auf 1 gesetzt. Die restlichen drei 

Bits in dem 5-Bit-Feld enthalten einen Modulo- 8 -Matrixzahler . 
Dieser: Zahler zahlt hoch, wenn die Datenpakete einer neuen 
Matrix ubertragen werden. Somit zeigt der Zahler an, aus wel- 
cher Datenmatrix das entsprechende Inf ormationspaket stammt. 

35 Der ZaLhler ist hilfreich, wenn groBe Datenpaketverluste uber 
mehreire Datenmatrizen hinweg auftreten, da in diesem Fall im- 
mer noch festgestellt werden kann, zu welcher Datenmatrix das 
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empfangene Inf ormationspaket gehort. An das 5-Bit-Feld 
sch.lieJJt sich ein 11-Bit-Feld an, mit dem die Spaltenadresse 
des jeweiligen Infoirmationspakets ubermittelt wird. Dieses 
Feld ist mit "column address" in Figur 4 bezeichnet. Die 
SpaLltenadresse gibt hierbei die Spaltenposition des ersten 
Symbols des entsprechenden Pakets in der Matrix I-M an. An 
das Feld "column address" schliefit sich das Feld "row 
address" an, welches ein 8-Bit-Feld ist und die Zeilenpositi- 
on des ersten Symbols des entsprechenden Inf ormationspakets 
in der Matrix GM angibt. 

In Figur 5 ist der Aufbau des Signalisierungsf eldes fur ein 
Redundanzpaket dargestellt. Es handelt sich wiederum um ein 
24-Bit-Feld, wobei in Analogie zum Signalisierungsf eld in den 
Inf ormationspaketen ein Feld "signalling" verwendet wird, das 
ein Datentypen-Flag, ein Flag zur Anzeige des letzten Redun- 
danzpakets in der Matrix RS-M sowie einen Modulo-8- 
Matrixzahler enthalt. Die Funktion dieses Feldes entspricht 
somit der Funktion des Feldes in Figur 4. An dieses Feld 
schliefit sich das Feld "res." an, welches ein Reservierungs- 
feld darstellt und zur Signalisierung nicht benotigt wird. 
Zwischen Bit 8 und 15 folgt das Feld "RS packet no.", welches 
die Sequenznummer des Redundanzpakets innerhalb der Matrix 
RS-M enthalt. Dieses Feld ist dann hilfreich, wenn Paketver- 
luste zwischen der Matrix I-M und der Matrix RS-M auftreten, 
d.h. wenn das erste und ggf. weitere Redundanzpakete der Mat- 
rix RS-M verloren gehen. In diesem Fall kann uber die Se- 
quenznummer ermittelt werden, in welcher Zeile die Matrix RS- 
M anfangt. An das Feld "RS packet no." schliefit sich das Feld 
"row address" an, welches ein 8-Bit-Feld ist und die Position 
des ersten Symbols des entsprechenden Redundanzpaketes in der 
Matxix GM anzeigt. In dem AS-Feld fur die Redundanzpakete 
muss im Gegensatz zu dem AS-Feld fur die Inf ormationspakete 
nicht die Information ubermittelt werden, an welcher Spalten- 
adresse sich das Paket befindet, da jedes Redundanzpaket in 
der hier beschriebenen Ausfuhrungsform immer eine ganze Zeile 
einnimmt . 
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Nach der Erzeugung der Datenmatrix gemafi Figur 2 beim Sender 
werden die Inf ormationspakete und die Redundanzpakete zum 
Empf anger ubertragen. Die Inf ormationspakete konnen dort mit 
Hilfe der Redundanzpakete im Fall von Paketverlusten wie 
folgt relconstruiert werden: 

Zur Rekonstruktion muss die Zeilenlange J sowie die Anzahl 
der Spalten K der Matrix I-M bekannt sein. Da die Redundanz- 
datenpakete immer eine gesamte Zeile einnehmen, kann der Pa- 
rameter fj aus der Paketlange der einzelnen Redundanzpakete 
abgeleitet werden. Der Parameter K kann wiederum aus der Zei- 
lenadresse und der Paketnummer von einem der korrekt empfan- 
genen Redundanzpakete abgeleitet werden. 

Der Parameter L, der die Anzahl der Zeilen der Matrix RS-M 
angibt, muss ebenfalls nicht zum Empf anger ubertragen werden. 
Er kann entweder uber die Zeilenadresse des letzten Redun- 
danzpaketes hergeleitet werden oder er wird durch einen klei- 
neren Wert L T ersetzt, der der Zeile des letzten empfangenen 
Redundanzpaketes entspricht . 

Im Empfanger werden die korrekt empfangenen Inf ormationspake- 
te und Redundanzpakete analysiert, wobei die Inf ormationspa- 
kete mit Hilfe der Zeilen- und Spaltenadresse sowie des Mat- 
rixzahlers im AS-Feld an die korrekte Position in der Daten- 
matrix positioniert werden. Anschliefiend werden aus den In- 
f ormationspaketen die Signalisierungsf elder herausgeschnitten 
und der Paketlangenparameter in den Headern der Inf ormations- 
pakete herabgesetzt. Dariiber hinaus wird das Checksum-Feld 
der Header neu berechnet . Ahnlich wird mit den Redundanzpake- 
ten verfahren, wobei der Header dieser Pakete komplett ent- 
fernt wird. Wenn Pakete bei der Ubertragung verlorengegangen 
sind, werden die entsprechenden Eintrage in der Datenmatrix 
GM als Verluste markiert. Eine Datenmatrix kann hierbei wie- 
der komplett wiederhergestellt werden, falls die Anzahl der 
Symbolverluste pro Spalte nicht groJJer als L ist. 



WO 2005/050901 



PCT/EP2004/052996 



12 

Ein weiteres Problem bei der Rekonstruktion der Datenmatrix 
beim Empfanger resultiert daher, dass der Empfanger zunachst 
nicht weifi r ob ein fehlendes Datenpaket verlorengegangen 1st 
5 oder ob es aufgrund unterschiedlicher Ubertragungsverf ahren 
uber unterschiedliche Bearer-Services in dem Mobilfunknetz 
zeitlich verzogert ist. Um diesem Problem zu begegnen, wird 
gemafi der h.ier beschriebenen Ausfiihrungsf orra des erfindungs- 
gemafien Verrfahrens nach dem Empfang des letzten Informations- 

10 pakets und dem Empfang des letzten Redundanzpakets eine vor- 
bestimmte Zeitspanne gewartet, bis die Datenmatrix weiterver- 
arbeitet wird. Somit werden in der Datenmatrix auch noch ver- 
zogert an cLem Empfanger ankommende Datenpakete beriicksich- 
tigt. Sollte jedoch das letzte Inf ormationspaket in der Da- 

15 tenmatrix verlorengegangen sein, besteht fur den Empfanger 
keine M6gl±chkeit herauszuf inden, wie grofi das Padding P in 
der Matrix I-M ist, da die Grofie des letzten Datenpaket s 
nicht bekannt ist. In diesem Fall miissen alle Symbole nach 
dem letzten korrekt empfangenen Inf ormat ions datenpaket bis 

20 zura Ende der Zeile K als Datenpaketverluste markiert werden, 
obwohl hiearin auch Padding enthalten sein kann. 
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Patentanspruche 

1. Verfahren zur Ubertragung von digitalen Inf ormationspake- 
ten (I_l, I_ 2,..., I_M) in einem Datennetz von einem Sen- 

5 der (BM-SC) zu einem Empf anger (UE) , wobei die Informati- 

onspakete mittels einer Transportschicht transportiert 
werden, gekennzeichnet durch folgende Schritte: 

die zu tiber tragenden Informationspakete I_2,.../ 
I_M) werden irn Sender (BM-SC) in eine oder mehrere Da- 
10 tenpaketgruppen (GM) aufgeteilt; 

den Datenpaketgruppen (GM) wird jeweils Redundanzin- 
fonnation in Form von Redundanzpaketen (RS_1, 
RS_2 f . . . r RS__L) hinzugefugt; 

die Informationspakete (I_l, I_ 2,..., I_M) und die Re- 
15 dundanzpakete (RS_1, RS_2, RS_L) in den Datenpa- 

ketgruppen (GM) werden jeweils um ein Signalisierungs- 
feld (AS) erganzt, in dem Inf ormationen gespeichert 
sind, mit denen die Position des jeweiligen Informati- 
onspakets (I_l/ I_2,..., I_M) bzw. des jeweiligen Re- 
20 dundanzpakets (RS_JL, RS__2, RS_JL) innerhalb der je- 

weiligen Datenpaketgruppe (GM) ermittelbar ist; 
die Datenpaketgruppen (GM) werden zum Empf anger (UE) 
ubertragen; 

im Empfanger (UE) werden die Signalisierungsf elder 
25 (AS) der erapfangenen Informationspakete (I_l, I_2,,.., 

I_M) und Redundanzpakete (RS__1, RS_2,..., RS_L) ausge- 
lesen und mithilfe der Inf ormationen in den Signali- 
sierungsf eldern (AS) werden die Positionen der Infor- 
mationspakete (I_l, I_2, . . I_M) und Redundanzpakete 
30 (RS_1, RS_2,..., RS_L) in den jeweiligen Datenpaket- 

gruppen (GM) rekonstruiert . 

2. Verfahren nach Anspruch 1, bei dem in den Signalisie- 
rungsf eldern (AS) jeweils die Information enthalten ist, 

35 ob ein Inf ormationspaket (I_JL, I_ 2,..., I_M) oder ein 

Redundanzdatenpaket (RS_1, RS_2,..., RS_L) vorliegt. 
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Verfahren nach Anspruch 1 oder 2, bei dem in den Signa- 
lisierungsf eldern (AS) jeweils die Information enthalten 
ist, zu welcher Datenpaketgruppe (GM) das jeweilige In- 

f ormationspaket I_ 2, , I_M) oder Redundanzpaket 

(RS_1 , RS_2 , . . . , RS_L) gehort . 

Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem in den Signalisierungsf eldern die Information ent- 
halten ±st, ob das jeweilige Inf ormationspaket (I_JL, 

12,..., I_M) oder Redundanzpaket (RS_1, RS_2, , RS_L) 

das letzte Inf ormationspaket oder Redundanzpaket in der 
jeweilicjen Datenpaketgruppe (GM) ist. 

Verfahren nach einem der vorhergehenden Anspriiche , bei 
dem die Datenpaketgruppen jeweils in der Form einer Da- 
tenmatrix (GM) mit einer Vielzahl von Datenfeldern in 
einer Mehrzahl von Zeilen (K) fur die Inf ormationspakete 
und einer Mehrzahl von Zeilen (L) fur die Redundanzpake- 
te sowie einer Mehrzahl von Spalten (J) fur Informati- 
ons- und Redundanzpaket e angeordnet sind. 

Verfahren nach Anspruch 5, bei dem die Datenf elder 8- 
Bit-Felder sind. 

Verfahren nach Anspruch 5 oder 6, bei dem die Inf ormati- 
onspakete (I_l f I_2,..., I_M) und/oder die Redundanzpa- 
kete (RS_1, RS_2,..., RS_L) im Signalisierungsf eld (AS) 
die SpaJLten- und/oder Zeilenadresse des jeweiligen In- 
formationspakets I_2,..., I_M) oder Redundanzpa- 

ket s RS_1, RS_2,..., RS_JL) in der Datenmatrix enthalt. 

Verfahren nach einem der Anspriiche 5 bis 7, bei dem die 
Redundanzpakete (RS_1, RS_2,..., RS_L) jeweils eine Zei- 
le in der entsprechenden Datenmatrix (GM) einnehmen. 

Verfahren nach einem der Anspriiche 5 bis 8, bei dem die 
Zeilenlange (J) der Datenmatrix (GM) aus der Lange eines 
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korrekt empfangenen Redundanzpakets (RS_1, RS_2,... f 
RS_L) rekonstruiert wird. 

10. Verfahren nach einera der Anspriiche 5 bis 9 in Kombinati 
on mit Anspruch 7 , bei dem ein oder mehrere Signalisie- 
rungsf elder (AS) jeweils zwei Parameter ausgewahlt aus 
der Parametermenge umfassend die jeweilige Redundanzpa- 
ketnummer, die Zeilenadresse des jeweiligen Redundanzpa 

< 

kets (RS_1, RS_2,..., RS_L) und die Anzahl der Zeilen 
(K) , in denen Inf ormationspakete enthalten sind, enthal 
ten und mithilfe der zwei Parameter im Signalisierungs- 
feld (AS) der Parameter der Parametermenge ermittelt 
wird f der nicht im Signalisierungsf eld (AS) enthalten 
ist . 

11- Verfahren nach Anspruch 10, bei dem die Anzahl der Zei- 
len der Datenmatrix (GM) , die beim Empf anger fur empfan 

gene Redundanzpakete (RS_1, RS_2, , RS_L) benotigt 

werden, mit Hilfe des korrekt empfangenen Redundanzpa- 
kets mit der hochsten Redundanzpaketnummer und dessen 
Zeilenadresse rekonstruiert wird. 

12. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Redundanzpakete (RS_1, RS_2,..., RSJL) Reed- 
Solomon-Codes umf assen . 

13. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem die Signalisierungsf elder (AS) 24-bit-Felder sind. 

14. Verrfahren nach einem der vorhergehenden Anspriiche, bei 
dem der Empfanger (UE) nach dem Empfang des letzten In- 
forrmationspakets (I_l, I_2,..., IJM) und des letzten Re- 
dundanzpakets (RS_1, RS_2,..., RS_L) einer Datenpaket- 
gruppe (GM) eine vorgegebene Zeitspanne auf noch fehlen- 
de Inf ormationspakete (I_l, I_2,..., I_M) oder Redun- 
danzpakete (RS_1, RS_2,..., RS_L) der Datenpaketgruppe 
(GM) wartet. 
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15. Verfahren nach einem der vorhergehenden Anspriiche, bei 
dem das Datennetz ein Mobilf unknetz umfasst. 

16. Sender zuiti Senden von digitalen Inf ormationspaketen in 
einem Verfahren nach einera der vorhergehenden Anspruche, 
wobei der Sender (BM-SC) derart ausgestaltet ist, dass 
er folgende Verfahrensschritte ausfuhren kann: 

- die zu iibertragenden Inf ormationspakete (I_l, I_2,..., 
I_M) werden in eine oder mehrere Datenpaketgruppen 
(GM) aufgeteilt; 

- den Datenpaketgruppen (GM) wird jeweils Redundanzin- 
formation in Form von Redundanzpaketen (RS_1, 

RS_2, . . . , RS_L) hinzugefugt; 

- die Inf ormationspakete (I_l, I_2 , I_M) und die Re- 
dundanzpakete (RS__1, RS_2,..., RS_L) in den Datenpa- 
ketgruppen (GM) werden jeweils urn ein Signalisierungs- 
feld (AS) erganzt, in dem Inf ormationen gespeichert 
sind, mit denen die Position des jeweiligen Informati- 
onspakets (I_l, I_2,..., I_M) bzw. des jeweiligen Re- 
dundanzpakets (RS_1, RS_2,..., RS_L) innerhalb der je- 
weiligen Datenpaketgruppe (GM) ermittelbar ist; 

- die Datenpaketgruppen (GM) werden zu einem Erapf anger 
(UE) gesendet. 

17. Erapfanger zum Empfang von digitalen Inf ormationspaketen 
in einem Verfahren nach einem der Anspriiche 1 bis 15, 
wobei derr Empfanger (UE) derart ausgestaltet ist, dass 
er folgende Verfahrensschritte ausfuhren kann: 

- die von einem Sender gesendeten Inf ormationspakete (I_l, 
I_2, . . . , I__M) und Redundanzpakete (RS_1, RS_2, . . . , RS_L) 
werden empfangen; 

- die Signalisierungsfelder (AS) der empfangenen Informa- 
tionspakete (I_l, I_2, . . . , I_M) und Redundanzpakete 
<RS_JL, RS_2,..., RS_L) werden ausgelesen und mithilfe 
der Informationen in den Signalisierungsf eldern (AS) 
werden d±e Positionen der Inf ormationspakete (I 1, 
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I_2, . . . ¥ I_M) und Redundanzpakete (RS_1, RS_2, . . . , RS_L) 
in den jeweiligen Datenpaketgruppen (GM) rekonstruiert . 
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